////https://www.luogu.com.cn/problem/B3637
//
//#include<iostream>
//#include<algorithm>
//using namespace std;
//
//const int N = 5010;
//int x[N], dp[N];
//
//int main()
//{
//	int n; cin >> n;
//	for (int i = 1; i <= n; i++) cin >> x[i];
//	int ret = 0;
//	for (int i = 1; i <= n; i++)
//	{
//		for (int j = 1; j < i; j++)
//		{
//			if (x[i] <= x[j]) continue;
//			dp[i] = max(dp[i], dp[j]);
//		}
//		dp[i]++;
//		ret = max(ret, dp[i]);
//	}
//	cout << ret;
//	return 0;
//}